/**
 * 版权所有 2009-2012山东新北洋信息技术股份有限公司
 * 保留所有权利。
 */
package com.linyaonan.leetcode.easy._24_new;

/**
 * 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
 *
 *  
 *
 * 示例:
 *
 * 输入: 1->2->3->4->5->NULL
 * 输出: 5->4->3->2->1->NULL
 *  
 *
 * 限制：
 *
 * 0 <= 节点个数 <= 5000
 *
 *
 * @ProjectName: leetcode
 * @Package: com.linyaonan.leetcode.easy._24_new
 * @ClassName: ReverseList
 * @Author: linyaonan
 * @Date: 2020/3/25 16:13
 */
public class ReverseList {
    public ListNode reverseList(ListNode head) {
        ListNode end = null;
        while (head != null) {
            ListNode append = new ListNode(head.val);
            append.next = end;
            end = append;
            head = head.next;
        }
        return end;
    }

}
